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Abstract 

We present a modal logic based approach to the so-called endophysical 
quantum universe. In particular, we treat the problem of preferred bases 
and that of state reduction by employing an eclectic collection of meth- 
ods including Baltag's analytic non-wellfounded set theory, a modal logic 
interpretation of Dempster-Shafer theory, and results from the theory of 
isometric embeddings of discrete metrics. Two basic principles, the bisim- 
ulation principle and the principle of imperfection, are derived that permit 
us to conduct an inductive proof showing that a preferred basis emerges 
at each evolutionary stage of the quantum universe. These principles are 
understood as theoretical realizations of the paradigm according to which 
the physical universe is a simulation on a quantum computer and a second 
paradigm saying that physical degrees of freedom are a model of Poincare's 
physical continuum. Several comments are given related to communication 
theory, to evolutionary biology, and to quantum gravity. 

Keywords: modal logic; non-wellfounded set theory; Baltag's structural set theory; 
proximity spaces; quantum theory; universe 
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1 Introduction 



The present work aims to give an attempt for a finite and complete quantum de- 
scription of the physical universe by using elements of modal logic and set theory. 
The term finite means that it is a system of only finitely many physical degrees of 
freedom. Completeness means that the universe is understood as a closed quan- 
tum system without an external classical world and without any observers outside 
the quantum system. Since all relevant physical phenomena have to be explained 
from witliin the quantum system, complete descriptions are often attributed as 
endophysical. Hence, the apparent reality of a classical physical world along with 
our experienced reality of ourselves as observers with a free will becomes an emer- 
gent concept in this understanding. Emergence is seen as a phenomenon known 
from physical systems with a sufficient number of physical constituents and with 
a sufficiently complex evolution of the latter. Emergence often manifests itself in 
global physical behavior that cannot be understood properly by looking only at the 
system's local constituents. 

The idea of treating the universe as a closed and discrete quantum system is 
not new. For example, already in 1982 Feynman [15] explored some implications 
of the assumption that the universe (the pliysical world m Feynman's terms) is a 
quantum computer representable as a tensor product of many finite Hilbert spaces 
of low dimension such as qubits. Considerations like this one suggest to look at 
the evolution of the universe as a run of a quantum automaton. This happens in 
a very similar manner to classical cellular automata- like Conway's Life [17], for 
example- which evolve in a sequence of discrete steps. A quantum automaton is 
thus any finite system in some predefined initial state together with some rules that 
govern its step-wise evolution. The rules themselves have to be consistent with 
the laws of quantum physics; classical cellular automata can therefore only be a 
limiting case of quantum automata. But even in simple classical cellular automata 
rich varieties of complex patterns emerge [3, thus it is at least not implausible 
to think of our physical universe as the output of a quantum automaton. 

In a recent series of papers 

BMM Ea kins and Jaroszkiewicz present this 
idea again using a more involved physical framework. Briefly stated, their approach 
postulates that the universe is represented in a Hilbert space V. of very large but 
finite and fixed dimensionality A/'. A certain state vector M>a £ V. represents the 
current pure state of the universe. This state is an element of an orthonormal basis 
given through the family of non-degenerate eigenstates of a Hermitian operator 
acting on H; the family of eigenstates of is the so-called preferred basis 
while the operator itself is phrased the self-test of the universe. Also, they suggest 
that the state of the universe is subject to change. This change is governed by 
some rules, yet unknown, that map M/^ onto its successor U'a+i. Thus the index 
a labels the successive stages of the universe and is called the exotime. These 
rules guarantee further that ^a+i also is an eigenvector but this time of a different 
Hermitian operator The main argument of Eakins and Jaroszkiewicz is that 
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at each stage a the Hilbert space H factors in a tensor product 

■H = 'Hi(S) ...(S)nN 

of N Hilbert spaces Hi each having a prime dimensionality d, = dim'H,. States 
in v. can be total factor states, they can also be totally entangled, and also it is 
possible to have states that contain factors of entangled states. Thus M>a admits 
the general form 

where fa < N. Since it is believed that any self-test has the capacity to change 
the factor structure of a given state M>a when going from one stage a to the next 
stage a + 1, the corresponding transition amplitude calculated with Born's rule 
may or may not factorize. This observation allows to look at groups of factors 
that become entangled in the successor stage or at entangled states from subreg- 
isters that become factorized within the next stage. When followed over several 
successive stages, the transition amplitudes between states resemble the structure 
of causal sets (for details, see [Hi); it is in this manner that the building blocks 
of Einstein locality seem to be accessible. Moreover, Eakins and Jaroszkiewicz 
speculate about further implications of their approach, such as the possibility that 
highly factorized states should correspond to a quantum system with emergent 
classical behavior. 

Although the quoted results and ideas surely motivate for further work into 
this direction, our immediate goal is to take a step back and to recapitulate the 
common assumptions and prerequisites that form the basis of this approach to a 
complete quantum universe. In doing so we list a group of questions that are at 
the source of all arguments presented in this work. 

1. If the universe admits a representation by means of a Hilbert space H of 
fixed finite dimension A/', what causes the choice of the number A/'? For 
now, there does not seem to be an immediate physical reason behind the 
choice of A/'. We know that at present time this number must be gigantic 
but has this been the case throughout the history of the universe? In other 
words, is it necessary that the Hilbert space is static with a fixed number of 
dimensions?^ 

2. We know that Hermitian operators represent observables in quantum physics, 
but why should the self-test of the universe be Hermitian and non- 
degenerate. At least such an extrapolation from local physical experience 
to the universe as a whole is relatively bold. Must we simply accept it as a 
matter of fact or can we possibly find a reason that explains these properties 
of Z«? 

^For the approach of Eakins and Jaroszkiewicz this question implies another argument, namely, 
that W must not be prime since otherwise no non-trivial tensor product of subregisters is available. 
Is there a physical reason behind this? 
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3. How does the preferred basis, i.e. the family of orthonormal eigenvectors of 
Z", emerge at each stage of the universe? This question- also referred to as 
the problem of pointer states- was recognized by Eakins and Jaroszkiewicz 
and has been a central issue in various approaches to the measurement 
process in quantum physics (e.g., in the decoherence framework and in the 
many-worlds approach). 

4. How does state reduction or, more appropriately phrased, state selection 
occur at each stage of the universe. In it has been plausibly argued that 
U'a always is a pure state, but how does the universe make a choice between 
the available elements of the preferred basis? This question addresses the 
second central (and still undecided) issue of the measurement process. To 
put it differently, is von Neumann's formal characterization of the measure- 
ment procedure, that is the distinction between processes of type II (unitary 
dynamics) and type I (reduction), the final word or can we do better in 
characterizing a (non-deterministic) process responsible for state selection? 

5. What is the mathematical structure of the Hilbert space V.? Since any 
quantum theory of the universe should propose an explicit construction of 
the Hilbert space of physical quantum states, we ask whether we can identify 
the preferred basis elements of 'H. This is the step of going from an abstract 
Hilbert space to a concrete Hilbert space where physical states are explicitly 
given. 

Our intention is to discuss these five problems and to investigate possible 
solutions. All five problem statements are ultimately related to questions about 
the physical nature of observers who conduct measurements, about the observable 
objects, and about the process of measurement. Our strategy is to introduce two 
basic principles and to find their mathematical representations in order to gain 
further insights into these problem statements and, eventually, into the nature of 
the quantum universe. To the knowledge of the author, these principles as well as 
the mathematical methods related to them have not yet been widely used in this 
problem domain. 

The first principle concerns our ability to perceive nature through experiments 
(every measurement we call an experiment). By experiments we do not only 
mean an experimental physical set-up and its conduction in the usual sense but 
also the ultimate class of experiments that we carry out on ourselves in order 
to become aware of any experiment whatsoever, namely, our sensory perception. 
The imperfection principle says that every experiment in nature has to be blurred in 
some sense. This means that there must always be a set of several measurement 
outcomes such that each member of this set must not be perceptually separated 
from any other member of the same set. Experiments of this kind we call imperfect 
experiments, and hence the principle demands that any experiment in nature must 
be imperfect. This makes sense in many cases because empirically we know that 
experimental data has limited precision. But there are types of experiments where 
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it is apparently more difficult to recognize the validity of the imperfection principle. 
For example, consider a Stern-Gerlach experiment with a detector screen placed 
behind the magnetic field. The spin value in z-direction of a spin 1/2 particle shall 
be determined. Imagine the measurement outcome now is a dot at the upper 
half of the screen signalizing that the measured particle has a value of +1/2 in 
z-direction. As it seems, there is no fuzziness in the measurement outcome since 
the particle spin in z-direction has been uniquely derived by measurement. But 
is this really the case? In this situation the experiment outcome consists of the 
physical object 'screen' together with a physical object 'dot' on it. If we now come 
closer to the screen we may observe a chemical reaction, blurred across an area on 
the screen, which gives rise to the visible dot. The dot, being a cloud of chemically 
interacting parts (these parts can be groups of molecules, for example), has many 
physical degrees of freedom and these degrees of freedom must be correlated with 
the measured particle because they materialize the experimental result. Recall 
that according to a widely accepted interpretation of quantum mechanics it is 
only through the experiment result that a quantum entity becomes a real physical 
object with a measured physical attribute. Hence, it does not make sense to say 
that the observed particle has only one degree of freedom (-1-1/2 or -1/2 in z- 
direction) because what we actually observe as a measurement result (by means 
of the chemically interacting cloud on the screen) is a physical system that has 
many more. Parts can therefore be viewed as the material constituents of the 
physical object 'particle with spin -1-1/2 in z-direction'. Now many of these parts 
can be separated but at the same time some become indiscernible in our visual 
field no matter how close we observe the cloud because every time we zoom-In 
a new family of parts may emerge. In this sense every experiment result can be 
partitioned such that the imperfection principle holds. We see that the principle is 
intimately related to our senses (not only to our visual sense but to all our senses 
that interact with the outer world) in that every physical experiment ultimately is 
an experiment carried out through our sensory apparatus; concurrently, our senses 
give rise to a collection of non separable outcomes of experiments. We return to 
this issue in sectionElwhere we will see that- from a mathematically point of view- 
any family of parts forms a complete ortholattice realized through a non-transitive 
binary relation called the proximity relation P. From a physical point of view we 
will recognize parts as a model of Poincare's physical continuum. 

Our second principle, called the simulation principle, says that the universe is 
a quantum automaton with a certain simulation running on it. The principle goes 
further in that it postulates that the aforementioned simulation executes a certain 
evolutionary process known from set theory. The set theory in question is Baltag's 
Structural Theory of Sets (STS) [2] which is a non-wellfounded set theory based 
on infinitary modal logic. Non-wellfounded set theories are logically weaker than 
conventional set theories (such as the classical Zermelo-Frankel-Axiom of Choice 
(ZFC) set theory): they do not have an Axiom of Foundation. Baltag's Structural 
Set Theory operates concurrently on two sides. On one side it operates with 
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modal logic, i.e. a non-classical logic that allows for modalities of propositions 
such as possibility and necessity, while on the other side it represents all those sets 
that satisfy modal sentences by the so-called satisfaction axioms. In STS, modal 
sentences are regarded as analytical experiments which means that each modal 
sentence is a possible statement about sets, and where the answer is the set that 
satisfies this statement. In this manner STS is an analytical set theory where sets 
are discovered as opposed to synthetic set theories, such as ZFC, where sets are 
built recursively by means of the usual iterative concept of set. There is a natural 
process of logical evolution in STS that comes with a recursive formulation of 
modal sentences. The process is represented as a sequence of modal sentences 
ordered by instances of the ordinals. Each ordinal a gives rise to a stage of 
structural unfolding of a set. Thus a priori an arbitrary set is completely unknown; 
instead it reveals its structure only step-wise through the successive stages of 
unfolding. The higher the stage ordinal a the better is our information about the 
analyzed set. 

The simulation principle now postulates that the quantum automaton runs 
a simulation of the structural unfolding process of an initially unknown class U 
called the universe. Structural unfolding generates a a-sequence {Mg} of so- 
called Kripke models (or, Kripke structures) of modal logic. Loosely speaking, 
each Kripke model Mg is a rooted graph with a finite number of labeled nodes 
and directed edges. The edges thus define a binary relation R" on the set of 
nodes; it is referred to as the accessibility relation while the corresponding nodes 
are often termed possible worlds. In the case for the accessibility relation is 
understood as the membership structure € between sets and their members (which 
in general are sets again)-thus every Mg canonically represents a tree. According 
to the simulation principle, it is this tree that is supposed to be simulated on the 
universal quantum automaton. For a more rigorous treatment of this situation 
we will show that this kind of simulation can be naturally represented by the 
well established mathematical concept of bisimulation. A bisimulation =b is an 
equivalence relation between Kripke models. Indeed, bisimilar Kripke structures 
have the same modal language in that they share the same collection of modal 
sentences. In order to establish the so-called bisimulation principle, we employ the 
previous imperfection principle and postulate the existence of a secondary Kripke 
model in which the accessibility relation for Kripke models is given by a 

proximity relation P^. This is the first main step in our approach. It explicitly 
accounts for the inability to perform perfect physical experiments and it places 
this essential into the Kripke model +M^. We then show that becomes the 
quantum universe if it is concurrently identified as the immediate simulation of Mg; 
and the attribute of being a "immediate simulation" we express mathematically 
through the concept of bisimulation. Thus the second step is to realize that both 
Kripke models, Mg and """M^, are equivalent in the sense of bisimulation although 
both refer to different structures originally: Mg refers to an abstract membership 
structure in set theory while refers to the structure of indiscernible outcomes 
of physical experiments. In this manner the preliminary simulation principle turns 



6 



into its mathematical form. It says: for all ordinal stages a of structural unfolding 
of the universe U the Kripke models Mg and are bisimilar, viz. Mg =b "^M^ . 

Having introduced the basic principles we may now outline our strategy con- 
cerning the analysis the five main problems related to the quantum universe, i.e. 
questions (1.) - (5.). First of all, in sections [H El and in|2 we give an eclectic 
summary of the mathematical methods we need to employ. This summary involves 
modal logic, Dempster-Shafer theory and its relation to modal logic, and Baltag's 
structural theory of sets. In section |5l we introduce the so-called quantum sets, 
which is another term for parts of perception as mentioned earlier in this intro- 
duction. We explain how parts are related to imperfect experiments. Following 
the works of J. L. Bell 0, 0|, we show how quantum sets are used canonically to 
model quantum logic. 

The main part the present text consists of the sections |^ and Both parts 
contain quite different mathematical aspects and therefore we put them in two 
different sections. However, both sections belong together /og/ca//y because they 
constitute an inductive proof of our assertion according to at any ordinal stage of 
the quantum universe there is a preferred basis. 

In doing the inductive proof, we first take for granted the existence of an 
appropriate Hilbert space structure "H" along with an orthonormal basis fc" of 
eigenvectors of a Hermitian homeomorphism on Ji"; this happens in sections IgITI 
and 16.21 The induction step, i.e. the proof that this is also the case for the 
successor stage a -I- 1, is made throughout the rest of the present article. The 
proof step begins in section lOI where the Kripke structure Mg is introduced; 
in this section we also discuss the role of the structural unfolding process as 
the main evolutionary process of the universe. In section [631 then, we derive a 
precise formulation of the Bisimulation Principle. As a direct application of the 
Bisimulation Principle we quote our main result. Proposition 16.11 which finishes 
the inductive proof. 

In sectional we study the discrete tree metric structure that follows naturally 
from the Bisimulation Principle. We find that tree metrics can be isometrically 
embedded into the normed spaces Li and /i. In this context we stress certain simi- 
larities to error correcting codes. This characterization allows for a non-necessarily 
isometric embedding of the tree metric into the Euclidean space /2. The construc- 
tion of an Euclidean distance matrix out of the embedded vectors in the Hilbert 
space I2 is the last step; the distance matrix represents the self-test and its 
eigenvectors form a non-degenerate basis ofH". This step completes our induc- 
tive proof in that it justifies Proposition 16. II a posteriori. 

In section [HI we close with several comments and remarks about our results. 
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2 Basics of modal logic 



Modal logic is a natural extension of classical, i.e. binary, logic. It is concerned with 
logical facts, such as logical inferences, that involve modalities, i.e. qualifications 

of propositions. Its language consists of atomic propositions (p,ip of logical 

connectives A, V, =>, of modal operators of necessity □ and possibility O, 
and of supporting symbols (, ), {, }. The main objects of interest are formulas or 
sentences: any atomic proposition is a formula; and if and ip are formulas, then 
so are -'(p, (p Aip, (pV ip, (p ip, tp <^ ip, Dcp, Ocp. 

Modal languages often are introduced as formal systems equipped with extra 
axioms or with additional inference rules; however, the common basic structure 
of modal languages as introduced above will be sufficient for now. Each formula 
assesses a meaning through its truth value g'w/en in a context. These contexts are 
expressed in terms of models of modal logic. A model, M, of modal logic is the 
triple 

M = {W, R, V) , 

where 1/1/ is a set of possible worlds, R is binary relation on W , and where \/ is a 
set of value assignment functions, one for each world in 1/1/, by which a truth value 
of truth (T) or of falsity (F) is assigned to each atomic proposition. The triple 
(1/1/, /?, V) is also referred to as Kripke structure (other frequently used terms 
are Kripke model of modal logic or Kripke semantics for modal logic). Value 
assignment functions are inductively applied to all constructible formulas in the 
usual way, the only interesting cases being 

Vi{nip) = T iff V Wj e 1/1/ : WiRwj implies Vj{(p) = T , (1) 

with I//, Vj £ V and n/,, wj £ W for all indices ij, and 

Vi{0(p) = T iff 3 Wj e 1/1/ : WiRwj implies Vj{(p) = T . (2) 

The binary relation R is called accessibility relation; we say that the world Wj is 
accessible to world w, when w^Rwj. We assume that W is finite and that its 
cardinality is denoted by a natural number N = \W\. It is convenient to denote 
1/1/ = {wi, W2, . . . , wn} and to represent the relation /? by an A/ x A/ matrix 
R = [r/y], with components 




1 if WiRwj , 
if -i(m/|Rw,) . 



Additionally, for a formula (p, we will often write Vi{(p) = 1 when Vi{ip) = T , and 
i/,((p) = when Vi{ip) = F . For further purposes, we consider also a weighting 
function Q. This function becomes a component of the model M and maps 
possible worlds into the real interval [0, 1] so that 

w 

/=i 

It is also useful to denote Q(m/j) as Wj. 
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3 Dempster-Shafer theory and modal logic 



Dempster-Shafer theory (often referred to as Evidence Theory) can be titled a 
mathematical description of beZ/ef [25|. The latter is a generalization of the mathe- 
matical concept of probability. An intuitive approach is first to look on probabilities 
in their elementarity, and then to mathematically generalize the concept of the no- 
tion of point probability towards set probability. Whenever a condition H e Y \s 
at place, it may give rise to a probability for an event e G X to happen; this 
situation normally is expressed by a mapping P{e\H), where X and Y are assumed 
to be finite sets. Also, P obeys Kolmogorov's axioms of probability and returns a 
probability value for any of the elements x £ X which altogether are interpreted as 
mutually exclusive events. Thus the domain of P consists of individual elements 
or simply (labeled) points of the set X. With the additivity law for probabilities at 
hand, P is used to generate a probability measure on the power set of X, V{X). 
Dempster-Shafer theory now takes on a broader view and considers already from 
the beginning a real valued mapping m with domain V{X). This mapping is the 
basic probability assignment sharing the following properties 

m(0) = 0, 

E '"(^) = 1 ■ (3) 

A&V{X) 

A set /\ 6 ViX) with m{A) > is called a focal element. Given a basic probability 
assignment m and a set /4 G P(X) one defines the total belief of A as 

Ee\{A):=Y,m{B). 

BCA 

Bel is a measure on V{X) and it is called the belief measure. The dual value of 
Bel(/4) is given through its total plausibility 

P\{A) := 1 - Bel(c(/\)) , 

where c denotes the set complement of A. Likewise, PI is the plausibility measure. 
Although Bel turns out to be a measure V(X) it does not, in general, follow the 
rules of probability measures. One main difference is that Bel generally obeys the 
super-additivity rule rather than the ordinary additivity law for probability measures 
(In its dual analogy, PI has the sub-additivity property.). Thus given two sets 
A, B C X we have 

Be\(A UB)> Be\{A) + Be\{B) - Be\{A n B) . 

In [3 it is argued that since in quantum mechanics we naturally come into sit- 
uations where "probability measures" do no share the additivity rule,^ belief and 

^Think of a probability P12 of a state ■4'i2 that is a non-trivial superposition of two quantum 
states ■tpi and ■4/7, then P12 7^ l^iP -I- |^2p. On the other hand, when we wish to obtain the 
total probability P12 of those two states not being in a superposition we have P12 — I'i/'iP -I- |^2p. 
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plausibility measures of Dempster-Shafer theory describe "probabilities" in quan- 
tum mechanics more naturally. We follow this idea and show in section [6l of 
this paper that Dempster-Shafer theory of evidence indeed becomes the proper 
conceptual framework when dealing with amplitudes of the -^-function. 

We close this section by quoting a result due to 13. This result establishes a 
relation between Dempster-Shafer Theory and semantics of modal logic. In fact, 
Dempster-Shafer theory can be represented in terms of a model of modal logic if 
we employ propositions of the form 

(p^ : "A given incompletely characterized element e 6 X is characterized as an 
element e 6 /4" , 

where A 6 V{X). It is then sufficient to consider as atomic propositions only 
propositions ¥'{x}. where x e X. General propositions of the kind (pA are then 
defined by the formulas 

<Pa=\/ <Pw 



for alM 7^ and 



xex 



For each world, w, G 1/1/, of a Kripke structure it is assumed that Vj{(p^x}) = 1 
holds for one and only one x 6 X; this property is called singleton valuation 
assignment (SVA) [7]. Also, the relation R is assumed to be reflexive or at least 
serial, i.e. for all w, e W there is a w/t G 1/1/ such that WiRwk. Under this 
assumption Resconi et al. 22\ propose a modal logic interpretation of the basic 
functions in Dempster-Shafer-Theory: 



Be\{A) = ^w,i/,(°¥'J. (4) 

N 

P\{A) = 5]ay,i/,(0(pJ, (5) 



N 



.xeA 



(6) 



In section lOl we will demonstrate how m{A) in equation!^ is used to establish a 
modal interpretation of Born's rule. 



4 Baltag's structural theory of sets 

In his seminal work '5| Baltag constructs a non-wellfounded, universal set theory 
based on a structural conception of sets. Briefly stated, a non-wellfounded set 
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theory is a set theory where the membership relation G is not wellfounded as op- 
posed to wellfounded set theories like Zermelo-Fraenkel (ZF) set theories which 
include the Axiom of Foundation. Several non-wellfounded set theories have been 
proposed by means of additional existence axioms since in 1954 Bernays proved 
the relative independence of the Axiom of Foundation in ZF f5|. Systematic con- 
structions of non-wellfounded set theories by introducing so-called Antifoundation 
Axioms (AFA) date as far back as 1926 when Finsler introduced the Finsler-AFA 
(FAFA) in set theory In non-wellfounded theories "exotic" sets like 

a = {b,a} or a = . . . {{{b}}} . . . 

may appear. Such sets are often called hypersets and are used to represent 
self-referential structures or situations because a non-wellfounded set may — for 
example-well become a member of its own member. A structural understanding 
of sets is dual to the classical iterative (i.e., synthetic) concept of set. While in the 
latter we consider sets as built from some previously given objects in successive 
stages, the former presupposes that a priori a set is a unified totality that reveals its 
abstract membership structure only step by step through the process of structural 
unfolding. This stepwise discovery of the set structure is generated by imposing 
questions (which Baltag calls analytical experiments) to the initial object; the an- 
swers to these questions are the stages of structural unfolding. The idea behind 
it is that sets are what is left when we take an aggregate (a complex object, to 
say) and we abstract everything but its membership structure. This structure is 
pointed, in that it has a root: the underlying process of unfolding the structure, by 
successive decompositions, has a starting point, namely the very object under con- 
sideration. Thus sets are here conceived as pointed binary structures; this is the 
same as considering a Kripke structure with a distinguished set (i.e., the root) and 
having an accessibility relation representing membership. Thus loosely speaking, 
many sets may be conceived simply as pointed, directed graphs. At a given stage 
of unfolding, which is labeled by an ordinal a, we have only a partial description 
of the set considered. Let this arbitrary set be a, and let a" be the present stage 
of unfolding; then, in order to obtain the next stage of unfolding, we take the set 
of all a unfoldings of the members of a. For limit stages A (i.e., when A is a limit 
ordinal), suppose we are given all a unfoldings a" of a with a < A (Although we 
are going to quote the unfolding rule for limit stages A, all methods presented in 
this work will refer to finite ordinals only.) Observe that there is already a temporal 
metaphor within: there is a "logical" concept of time, given by a succession of 
stages of structural unfolding. Now naively, the unfolding process can be defined 
by the following recursion on the ordinals: for every ordinal a and every set a, the 
unfolding of rank a is the set a°, given by 

a«+i = {/)«:/) 6 a} 
a"*" = {a°)a<A , for limit ordinals, A . 

Surely, this definition is meaningful for all wellfounded sets, but for a larger objects 
it is inappropriate in general. Larger objects are general pointed systems, i.e. a 
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generalization of the concept of graphs in which the collections of all pairs of 
nodes may form proper classes. Since e-recursion is equivalent to the Axiom 
of Foundation, e-recursion as introduced above is in general not appropriate for 
pointed systems that are proper classes also. 

To find a definition of structural unfolding for more general objects, i.e. all 
pointed systems or proper classes, Baltag takes seriously the fact that at every 
ordinal stage we can only have a partial description of a system. This descrip- 
tion is realized through formulas in modal language describing the membership 
structure at a certain stage of unfolding. An essential ingredient here is the ob- 
servational equivalence between systems. Observational equivalence is given by 
an equivalence relation on modal formulas; this notion does therefore not refer to 
the intended sets or classes directly, rather it studies the underlying language of 
modal sentences associated to these sets or classes. It turns out that with infini- 
tary modal logic observational equivalence between arbitrary pointed systems can 
be naturally defined. In STS, a modal theory th{a) for every set a is constructed 
through the so-called satisfaction axioms. Before we quote these axioms we may 
first introduce the underlying modal language. 

1. Negation. Given a possible description tp and an object a, we construct a 
new description -xp, to capture the information that tp does not describe a. 

2. Conjunction. Given a set <P of descriptions of the object a, we accumulate 
all descriptions in <$> by forming their conjunction 

3. Unfolding. Given a description tp of some member (or members) of a set 
a, we unfold the set by constructing a description Oip, which captures the 
information that a has some member described by tp. 

The language generated by these three rules and which allows for infinitary con- 
junctions is called infinitary modal logic, Lao- With V and □ as the duals to /\ 
and O, respectively, we introduce some other operators: 

0<t> =: {Oip : ip £ <$>} , 

□ <t> =: {□(/? :¥>£<$>}, 

tpAtp =: /\{ip,tp}, 

tpytp =: \/{tp,ip}, 

A0 =: /\ 00 A □ Y . 

The satisfaction axioms presume the existence of a class a Sat; each element of 
Sat is a pair of a set a and a modal sentence ip. Writing a \= tp for (a, ip) e Sat, 
these axioms read as 

(SAl) a 1= ^ip iff a^ip 

(SA2) a 1= /\ iff a^ip for all ip G <P 

(SA3) a 1= Oip iff a' \= ip for some a' e a 
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Thus given a set a its theory, th{a), consists of all modal formulas satisfied by 
a by means of these axioms. With this setting the notion of unfolding of a set 
a admits now an expression through modal sentences (p" defined for any cardinal 
number a as 

V>^+' =: A{<:bea}, (7) 
(p^ =: f\{Lp'l : (3 < a] for limit cardinals, A . (8) 

Unfoldings of rank a are maximal from an informational point of view as they 
gather all the information that is available at stage a about a set and its members. 
In formal language this statement reads as the proposition: b |= iff b"- = a". 
Now this enables us to explain what we mean by observationally equivalent. 

two sets, classes or systems are said to be observationally equivalent if they 
satisfy the same infinitary modal sentences, i.e. if they are modally equivalent. 

We close our short introduction with two general remarks stressing the beauty 
of the Structural Theory of Sets. First, a model U of this set theory can be seen 
as the largest extension of a model V c U of ordinary Zermelo-Fraenkel-Axiom of 
Choice (ZFC) set theory that still preserves the property of modal characterization. 
And second, STS belongs to circular model theory, in the sense that it contains 
its own model as an object in U. 

Structural unfolding of an arbitrary set or class by means of modal descriptions 
is the key for our further investigations in this article. Indeed, we are going to 
employ the structural unfolding rule © as a model of the evolutionary process of 
the quantum universe. 

5 Perception, experiments, and quantum logic 

The motivating question for this section is whether continuity of perceived exper- 
imental outcomes generally implies that the observed physical matter has to be 
continuous, too. This question and the negative opinion about it, saying that this 
implication is by no means necessary, has its own history. Poincare, for instance, 
made a clear distinction between the physical continuum and the mathematical 
continuum^- he writes in 1905 (2l|: 

We are next led to ask if the idea of the mathematical continuum is 
not simply drawn from experiment. If that be so, the rough data of ex- 
periment, which are our sensations, could be measured [...] It has, for 
instance, been observed that a weight A of 10 grammes and a weight B 
of 11 grammes produced identical sensations, that the weight B could 
no longer be distinguished from a weight C of 12 grammes, but hat the 
weight A was readily distinguished from the weight C. Thus the rough 

^The author became recently aware of the work of M. Planat ,20'] where an interpretation of 
the perception of time is given on the ground of Poincare's ideas. 
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results of the experiments may be expressed by the following relations: 
A = B, B = C, A < C, which may be regarded as the formula of 
the physical continuum. But here is an intolerable disagreement with 
the law of contradiction, and the necessity of banishing this disagree- 
ment has compelled us to invent the mathematical continuum. We are 
therefore forced to conclude that this notion has been created entirely 
by the mind, but it is experiment that has provided the opportunity. 
We cannot believe that two quantities which are equal to a third are 
not equal to one another, and we are thus led to suppose that A is 
different from B, and B from C, and that if we have not been aware 
of this, it is due to the imperfections of our senses. [. . .] 
What happens now if we have recourse to some instrument to make up 
for the weakness of our senses? If for example, we use a microscope? 
Such terms as A and B, which before were indistinguishable from one 
another, appear now to be distinct: but between A and B, which are 
distinct, is intercalated another new term D, which we can distinguish 
neither from A nor from B. Although we may use the most delicate 
methods, the rough results of our experiments will always present the 
characters of the physical continuum with the contradiction which is 
inherent in it. We only escape from it by incessantly intercalating 
new terms between the terms already distinguished, and this opera- 
tion must be pursued indefinitely. We might conceive that it would be 
possible to stop if we could imagine an instrument powerful enough 
to decompose the physical continuum into discrete elements, Just as 
the telescope resolves the Milky Way into stars. But this we cannot 
imagine: it is always with our senses that we use our instruments: it is 
with the eye that we observe the image magnified by the microscope, 
and this image must therefore always retain the characters of visual 
sensation, and therefore those of the physical continuum. 

We want to explore the possibility of a physical continuum on a formal level. Let 
X denote a set of finite cardinality N representing mutually exclusive events that 
in our context represent the set of all possible outcomes of a physical experiment, 
and let V{X) be its power set. A proximity relation P is a binary relation between 
the elements of X that is reflexive and symmetric, but not necessarily transitive 
0, [il- We call the pair (X, P) the proximity space. For each x e X the set 

Ox = {y 6 X : xPy} 

is called a quantum associated to x £ X. Then the set of all quanta, TZ = 
{Qx\x 6 X}, is called the reference set of the proximity space considered. Within 
the reference set, quanta are the smallest recognizable subsets of X. Any subset 
of X that is a union of of some quanta is called a quantum set (or, a part in Bell's 
terminology). We denote the set of all quantum sets as Qp. 
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Within our interpretation of (X, P), the proximity relation characterizes the 
indistinguishableness oi outcomes due to experimental errors. Experimental errors 
too are present in our ability to perceive nature through our sensory fields gener- 
ated by vision, touch, sound, and smell. Experimental errors in this sense are an 
inherent feature of our limited ability to receive information from nature. They 
manifest the impossibility to prepare and to perform an experiment providing us 
with outcomes of unlimited precision. This natural limitation, which is due to an 
imperfect knowledge about the experiment setup and due to an limited control of 
the experiment process, is expressed through quantum sets. In this context, we 
say that a physical experiment, or a perceptual process, with possible outcomes in 
X is imperfect if there is x, y e X, with x 7^ y, such that xPy. 

According to Bell's work, quantum sets can be used immediately to construct 
a model of quantum logic. In fact, the set Qp can readily be interpreted as a 
complete ortholattice, that is a tuple Cp = (Qp, Dp, Up,-"- ), if we equip Qp with a 
join operation Up taken as the usual set-theoretic union, with a meet operation Hp 
of two quantum sets as the union of all quanta in their set-theoretical intersection, 
and with an unary relation with 

^Q = {ye X\ (3x ^ 0)(xPy)} 

for any Q 6 Qp. A complete ortholattice is known to be a proper model for 
quantum logic in the sense of von Neumann and BirkhofF [6]. However, it has 
not been introduced here as a lattice of closed subspaces of a Hilbert space but 
rather as a lattice of quantum sets (or, parts) for a given proximity space (X, P). 
In this manner proximity relations can be viewed as an alternative entry to the 
quantum realm- as has been proposed by Bell One may now directly recover 
observables, for instance, as the complete ortholattice jCp naturally extends to 
a proposition system; physical observables are then defined through c-morphisms 
from a complete Boolean algebra into the proposition system Cp (for details, see 
[lit or, more recently, |28]). 

It is evident that not all sets in V{X) are quantum sets; nevertheless a given 
proximity relation offers a mathematical classification of any two sets in V{X). 
Given A, B e ViX), we say A and B are separated \f An B = 9 and if for all 
X e /4 it is Ox n 6 = 0; and due to the symmetry of the proximity relation the 
same holds for the elements of B. Generally, for any two sets A and B which are 
not separated one distinguishes two cases: superposition and incompatibility. For 
an introduction of these cases we refer to the work of Resconi et al. [23], or, 
on a more fundamental level, to Bell's original work 0,0.'' Both classes resem- 
ble situations in Hilbert spaces of quantum systems where two states may arise 
in a linear superposition, and where two observables may be incompatible. We 
stress that separability, superposition and incompatibility on a complete ortholat- 
tice generated from a proximity space is in general not the same as separability, 

'^In 4] Bell uses this classification to demonstrate that the human visual field resembles 
quantum behavior in terms of superposition. 
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superposition and incompatibility arising on a complete ortholattice associated to 
closed subspaces of the quantum system's Hilbert space. There may arise several 
different ortholattices for one given quantum system. For example, let 'H be a 
separable Hilbert space, then we have the complete ortholattice C-h of closed sub- 
spaces in v. but at the same time we may obtain another complete ortholattice Cp 
as follows. Let Z be a Hermitian operator on V. admitting an orthonormal basis 
b CH of non-degenerate eigenvectors of "H. Each eigenvector x e b corresponds 
to a measurement outcome documented with the associated eigenvalue Ax G M. 
We define the proximity relation P for all x,y G b 

(xPy) iff (Ax is indistinguishable from Ay by experiment). 

As mentioned earlier in this section, such a proximity relation can be readily used 
to define £p. And, clearly, there is no necessity to imply that Cy, and jCp are 
isomorphic ortholattices in any plausible sense. Moreover, the present approach to 
quantum logic via proximity spaces turns out to be a general method. This follows 
from the fact that all complete ortholattices C-h representing closed subspaces of 
a separable Hilbert space H are isomorphic (as ortholattices) to proximity spaces 
based on the proximity relation 

(sPt) iff (s, t)j^O, 

for all s, f e ■H\{0}, and where (., .) is the inner product on 7i 0|. It is in this sense 
that proximity relations give a general approach to the mathematical foundations 
of quantum physics. 

We may now incorporate modal logic and Kripke semantics into this framework. 
This can be done first by identifying the basis elements x G b as the possible 
worlds, and the proximity relation P as the accessibility relation^ between the 
latter. Value assignment functions are then constructed as follows: for any x 6 6 
we set v{ifiQ^) = T, and, moreover, for an arbitrary subset a C £> we have v{(ps) = 
T if Ox C a, and v{ipQj = F \i Qx ^ a. Here, again, denotes the proposition 
'Va: An element x e b \s characterized as x 6 a" (see, section jsj. Hence, we 
have established a Kripke structure on the elements of a given Hilbert space basis 
b by identifying the proximity relation P with the accessibilty relation R in Kripke 
semantics. 

A physically realized proximity space {X, P) thus enables us to construct a se- 
mantic interpretation of quantum logic. It is a general and alternative approach to 
the quantum world as it provides us quite naturally with fundamental quantum con- 
cepts such as complete ortholattice, separation, superposition, and incompatibility. 
It can be used also to model the indistinguishableness of experimental results such 
as parts in the perceptual field without making explicit use of the mathematical 
continuum P(Ko). From this point of view a proximity relation can be regarded as 
a mathematical formulation of Poincare's physical continuum. And, when applied 
to set of possible outcomes of a quantum measurement, the proximity relation 
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determines a Kripke structure where the possible worlds coincide with possible 
measurement outcomes. 

6 Preferred bases and state selection 
in the quantum universe 

As described in the introduction, we consider the universe as a large quantum 
system that proceeds step-wise from one stage to the successive stage. Our aim 
is to reconcile our methods described in order to show by induction over the stage 
ordinals a that a preferred basis emerges at all stages of the quantum universe. 
To achieve this goal, we first formulate the proof statement for a in the sections 
16.11 16.21 and 16.31 In the latter section we also show the validity of the base 
case a = 0. The induction step begins with section lOI and it is completed with 
Proposition 16. II in section IgTsI Sections l6?6l and \6J\ contain further implications 
regarding Born's rule and state selection. 

Each of the following sections begins with a main part that ends with a "□" 
sign; further comments and explanations are placed thereafter. 

6.1 Hilbert space 

At any ordinal stage a, there is a complex Hilbert space Ti" with a number of 
dimensions dim "H" = A/a. □ 

This assumption is a recapitulation of our original working hypothesis in that 
the quantum universe is represented as a large but finite quantum register realized 
as a complex Hilbert space of finite dimension.^ 

6.2 Bases and states 

At each stage a, there is a distinguished pure state M>a 6 V." called the state of the 
universe at stage a. Additionally, is an element of a basis b" 6 B('H^), where 
B(7^®) is the set of bases of "H™. Moreover, b" forms the family of non degenerate 
eigenvectors of a Hermitian Hilbert space homeomorphism : H"^ 7^" called 
the self-test of the universe at stage a. □ 

We remark that with the above assumptions stage dynamics, when seen as the 
procedure of taking the step from one stage represented by M>a to the next stage 
represented by M^a-ni. requires a process capable of selecting a unique element 
from the preferred basis 6°+^ But such a process intended cannot be accom- 
plished through usual no-collapse approaches to the measurement problem- such 
as through the decoherence method or through the many-worlds approach- as 

^We will often call the whole Hilbert Ti" a quantum register or, simply, register. 
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those are unable to explain the selection of an individual state from the family of 
pointer states, i.e. the apparent collapse of the wave- function. Empirically, a col- 
lapse of the wave-function is commonly experienced by human subjects conducting 
a measurement. Moreover, as has been objected for the many-worlds approach 
[zzt. these methods even may fail to depict a preferred basis beforehand. Thus 
not only it becomes unclear how to select a single state, but it is also not evident 
how the set of alternatives looks like where any (hypothetical) selection process is 
about to act on. In contrast to this situation, we propose an approach in which 
the emergence of a preferred basis and the selection of a distinguished state out 
of the elements of the preferred basis occur naturally at every stage. This occur- 
rence may be called a self-organization oftlie measurement. The crucial question 
therefore is how this particular self-organization of the measurement process is 
ever achieved within the realm of the quantum universe. Are there, for instance, 
rules or principles that control the intended emergence? 

6.3 Modal satisfaction 

At each stage a there is a modal sentence (pg such that it is satisfied by the 
a-unfolding L/" of U, i.e. L/" |= (pg. Further, there is a function Zy from the 
finite ordinals to the natural numbers such that 

1. if /3 < a then Zu(/3) < Zu(a), and 

2. ZL;(a) = dim for all finite ordinals a. □ 

This completes our collection of assumptions for the inductive proof. What 
remains to be done is to show their validity in the a-l-1 case. We note that the base 
case for the inductive proof, a = 0, is verified readily with H° = {cl : c 6 C}, 
with (a, b) := ab for all a, b e T-L°, with the preferred basis fe" = {1}, and with 
the Hermitian operator T.° = id-^o. 



6.4 Structural unfolding rule 

The universe as a whole is an unknown class U and it reveals its structure only 
partially through a stage-wise unfolding process. At a given ordinal stage a, the 
universe U unfolds due to the rule 

<pS+i =: A{<:uet7} (9) 
= AD"+^ , 

with D"+^ = {tp" : u G U}. This is the structural unfolding rule of STS, c.f. 
equation Q. And this rule enables us to construct a Kripke structure Mg"*"^ = 
with a distinguished world w* 6 i.e. with a w* G 

l/l/y"*"^ having the property 

i$w 6 1/1/^+^) (wR^+^w* and w ^ w*) , 
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which we call the point property oi w*. This construction goes as follows. Given 
an unfolding L/"+^ |= consider a series of children sets defined as 

ch^{U"+^) := : U2 G "1 and ui 6 U"^^} , 

ch"+\U"+^) ■= Wl^^ ■ G Ua and .. . and ui 6 ^"+1} . 
Then let us define the function 

a+l 

Zu{a + 1) := 1 + ^ |ch'(y"+')| = Na+i = N' . (10) 
i=i 

It follows that Zu is a monotonic function, because the a + l unfolding is satisfied 
by the set L/"+^ whose members are all sets available that satisfy the modal 
formula of the ath unfolding. In this way the first condition in section (|6.3|) is 
already met. Equation (fTo|) allows us to label uniquely each modal formula with 

a number n G {1 A/' — 1} and with a determined stage number / G {0 a} 

(Observe that in our construction a choice of n already determines the value of /.). 
Additionally, we choose the only remaining formula <p2^^ to be associated with the 
number A/'; in this way the distinguished world w* corresponds to <p^, = 
i.e. we set ch°{U°'+^) = {f^t^} = Wu'^^}. So we have \W;]+^\ = N' and each 
world w e IVy"*"^ uniquely corresponds to a formula (p'„ and the collection of all 
such formulas constitutes the set of possible worlds 1/1/^+^ with 

a+l 

bV^+i = y ch'(L'"+^). 

A pointed graph (l/l/y+\ R^"*^^) is constructed by means of the binary relation 

(iv„RS+iiv„,) iff (3/ 6 {1 a+ 1})((P'„ =: AD' and cp'-^ G D'), 

where n, m G {1 A/'}. Further, to each G {1 A/'} such that 

0Wn, G WS+'){w,^R^+'w^) 

we assign the modal formula (p'^_^ = (p'^, where a G ^ is an atomic set, i.e. a 
set with no internal membership structure being a member of the class A of all 
atoms. In that case any valuation assignment function !/„ G VJ^'^'^ with n = n^ 

returns the value 1 for any such Then it follows that for all n G {1 A/'} 

each valuation assignment function Vn G VJ'^^ gives 

Vnicp'n) = 1 (11) 

due to the inductive application of the valuation assignment rules for modal for- 
mulas, c.f. rules Jl]) and in section [21 Also, for any m 7^ n it is Vmiip'„) = 0, 
or in other words, the Singleton Valuation Assignment is valid. 
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□ 

The structural unfolding rule, equation is the first link in a chain of ar- 
guments that eventually will result in the description of the aforementioned self- 
organization of measurements. The rule itself does not have any direct physical 
meaning; instead this rule and the process that it generates will attain a physical 
meaning only a posteriori through what we call a simulation on a quantum com- 
puter representing the physical universe, and in the next paragraphs we will explain 
this what we mean by a simulation (we will show that it can naturally be described 
by the mathematical concept of bisimulation). Then cosmology, the physics of 
evolution of the quantum universe, becomes an iterative process on a quantum 
computer (a certain program, so to say) with one special aim: to perform a sim- 
ulation of the structural unfolding of U. Recalling the principles of Structural Set 
Theory, the fact is that we cannot have any information about the unfolding's 
subject prior to its own unfolding. So, given a completely unknown universe U, 
how does the related unfolding process start? First, to put a definite meaning to 
the unfolding rule, the process' initial sentence <Py has to be specified, because 
it is from this primitive nucleus where all successive analytical experiments, i.e. 
the stages of unfolding, follow. Thus before any simulation could ever be exe- 
cuted, the structural unfolding process itself has to be initialized by what we call 
a semantic realization of </Py, which is the point where the initial modal sentence 
is filled with some meaning. Considering deeper questions about the nature of 
the initial sentence as to whether we do have a principle access to its meaning 
through the scientific method, or even whether we are in the principle position 
to deduce it from more primitive arguments lies mostly beyond the scope of this 
work. In the next section at least, we will argue that <Py has to be satisfied by a 
non-wellfounded object. 

In any case, we outline our original thought again because it will serve us as a 
guiding principle henceforth: 

Simulation Principle. The physical universe is a simulation of the structural 
unfolding process of a principally unknown class U. 

With this principle our goal is to find a proper method that allows us to describe 
the communication between the structural unfolding process and its simulation on 
the universal quantum computer. As was already motivated in the introduction, 
the method in question comes with Kripke structures. How can a structural un- 
folding process of an object U naturally lead to a Kripke structure? In section |4] 
we have seen that at any ordinal stage a Kripke structure can be realized easily. 
Take to be a set that satisfies v^^^ then can be regarded as the point 
node of a Kripke structure; and all elements in L/"+^ become immediate succes- 
sor nodes of the point if we additionally regard the converse membership G"-^ as 
the directed edge binary relation on all these nodes. But in general the successor 
nodes themselves are not structureless as they again satisfy some modal sentences 
generated by our unfolding rule. In this way each successor node contains a sec- 
ondary Kripke structure in the aforementioned sense. If we iterate this procedure 
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and concurrently identify each node with the corresponding modal sentence that 
it satisfies, we come up with a number of all modal sentences available at the 
a + 1 stage- which is the number A/' in equation (flO)) .^ As a consequence, we 
obtain a set of all modal sentences at unfolding stage a + 1 which then becomes 
the set of possible worlds tVy"*"-^. Finally, equipped with accessibility relation R^'^^ 
between modal sentences, this set becomes a pointed directed graph. We observe 
that Ry"*"^ is not transitive. Within this graph there may be nodes which do not 
have any internal membership structure anymore. For example, let = {0, 1} be 
an unfolding of the second ordinal stage then the empty set 6 L/^ satisfies some 
modal sentence (pj; and in general many such sentences may occur where each 
one is satisfied by a member of the class of all atoms A, such as 6 ^. Because 
of the given satisfaction for atoms, all associated value assignment functions are 
trivially determined to return a truth value (T); this is simply because satisfaction 
a 1= tp'„^, a e ^, is equivalent to Vn^{(p'„J = 1. Having assigned this value to 
all modal sentences that are satisfied by atoms we may then inductively verify the 
desired Kripke structure M^"*"^ through our modal satisfaction rules, c.f. equations 
dH) and ©. 

6.5 Preferred basis choice 

We are now ready to introduce the Bisimulation Principle. At any given stage 
a + 1 there is a secondary Kripke model M^"*"-^ having the following properties 

1. M^+i = P^+\\/^+i) is a Kripke structure, with I = \W;]+^ \ = 
A/', with P^+^ being a proximity relation but now acting as an accessibility 
relation on W^~^^, and with \/^"'"^ being a set of value assignment functions, 
respectively. 

2. There is a decomposition P^"*"-^ = +P^~''^U~P^'''^ such that for any ip'^P'^^ip' 
there is exactly one ■>l)'~P'^ tp, i.e. +P^''' is the inverse relation to "P^"*" . 
Then for every tp G W^'^^ there is a unique 6 tV^"*"^ such that ip and 
(p'^ are bisimilar, i.e. there exists a bisimulation =b with ip =b f'n- All such 
pairs -0 =e G W^'^^ x W^^^ are disjoint. By a bismulation we mean 
binary relation =e on Wy'^^ x 1/1/^+^ satisfying 

(a) if <p =e 1/; then {3j){vj{^>) = 1) ^ (3/)(>/j- W = 1), 

(b) \i ip=Btp and ipRu+^H)' then {3il)'){ip+P'^^i>' and (p' =e i>'), 

(c) \fip=Bip and i/^+P^+V then (3<p')((pRu"^V and ip' =b ip'), 

where tp, ip' 6 l/l/y"*"^ and tp, ip' e l/l/^"*"-^; and, for convenience, we have used 

the same symbols for the valuation assignment functions vj, j € {1 A/'}, 

in both Kripke structures. 

^Here, we have made the assumption that at any ordinal stage the number of modal sentences 
is always finite, and thus N' remains finite at each stage. This assumption becomes consistent 
with our basic requirement saying that for each finite ordinal stage we have only a finite quantum 
universe register. 
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Let us explain these properties. First, the existence of a Kripke model M^"*" 
is postulated in which the proximity relation P^"*"-^ plays the role of an acces- 
sibility relation. In out understanding, this Kripke model will eventually turn 
out to be the quantum universe. We know that Mg"*"^ consists of a directed 
graph, i.e. the relation R'^'^^ is not symmetric, while on the other hand P^~^^ is 
a symmetric accessibility relation by definition. Thus for the second property to 
be meaningful, we have to choose only that collection of ordered pairs in P^"*"^ 
that corresponds to all ordered pairs of possible worlds in ^2"*"^ Without loss 
of generality, this choice is made by taking the relation +p^+-^ out of the unique 
decomposition P^"*"^ = +p^"'"^ u "P^"*"^ which in turn implies a decomposition 
l^a+i _ y As a consequence, the intended bisimulation is well 

posed, and so it shows that two worlds in two different Kripke structures M^^^ 
and "'"M^''' have an equivalent structure in terms of their valuations and in terms 
of their accessibility relations. Any two bisimilar worlds in Kripke models satisfy 
the same (infinitary) modal language, i.e. that they are observationally equiv- 
alent. And even the converse is true, i.e. two worlds satisfy the same modal 
language if they are bisimilar (The proof of this equivalence is given in chapter 19 
of Thus in finite systems observational equivalence and bisimulation are 

the same although this fact does not need to hold for large systems [2]. Since 
the second condition further requires that there are exactly N' of disjoint bisimilar 
pairs between M^"*"^ and +M^'''S we say that these Kripke structures are bisimilar 
and write My"*"^ =b "'"M^''' . In this manner, with bisimulation, we have found a 
framework to express our preliminary simulation principle with mathematical rigor: 

Bisimulation Principle. Va : Mg =b . 

Here, we have replaced a+1 with a because this principle is regarded from now 
on as a general postulate for all stages of unfolding- and thus it stands independent 
of our ongoing inductive proof. 

Next we quote a result which will be proved at the end of section The 
proof requires a slightly different mathematical context which is the reason why 
we do not present it right away. Nevertheless, this result demonstrates already 
the relevance of the Bisimulation Principle, and so it will help us to derive several 
conclusions. 

Proposition 6.1 The Bisimulation Principle valid at stage a -I- 1, viz. 

implies the following statements: 

(i) There is a Hilbert space "H^+i D with dim n"+^ = A/'. 

(ii) There is a preferred basis b"^^ e B{'H"~^^), i.e. the basis elements form a 
family of orthonormal elements in 7^"+-^ such that each basis element is a 
non-degenerate eigenvector of a Hermitian operator 51"+-^ acting on 
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(Hi) The preferred basis naturally extends to a proximity space (/)"+^ ) and, 
moreover, to the Kripke structure M^'''^ 

This proposition completes the inductive proof. □ 

The Bisimulation Principle proposes the existence of a physical space M^+^ 
equipped with a proximity relation P^"'"^, which we identify as the quantum uni- 
verse. In the previous section we have argued already that the unfolding process 
itself does not attain a direct physical meaning. Therefore the Kripke structure 
M^"*"^ is the physical place where the simulation of the structural unfolding hap- 
pens. In fact, Proposition 16.11 shows us that this physical place comes with the 
desired Hilbert space properties. This is one of the cornerstones of the Bisimula- 
tion Principle. 

Let us further comment on the properties of the Kripke structure M^"*"-^. The 
main step here has been the identification of a the proximity relation P^"*"^ with 
the accessibility relation for Kripke structures. In this context the question imme- 
diately arises asking for the origin of a proximity relation within a self-experiment 
of the quantum universe. First of all, as has been argued in sectionlHl all physical 
experiments-including those experiments which involve the whole universe- are ex- 
pected to be imperfect. We think that the origin of the proximity relation really is 
a basic principle saying that every self-observing system in nature, such as is likely 
the quantum universe to be, is incapable to perform a self-experiment that would 
allow to resolve its own underlying physical structure completely. What we mean by 
underlying physical structure is that should there be fundamental physical degrees 
of freedom accessible through physical experiments, then no self-observing system 
in nature could totally resolve its own state in terms of these degrees of freedom. 
Also, a// experiments conducted within the universe are self-measurements of the 
latter, because no experiment conducted in nature can be totally isolated from the 
surrounding universe. So, at any experiment that the quantum universe organizes 
onto itself there are at least two (but usually many more) mathematically well 
distinguished outcomes (or, degrees of freedom) blurred in such a way that they 
cannot be separated through the outcome of the test. As we know, this fun- 
damental fuzziness is mathematically manifested in the proximity relation. Using 
our notion of imperfect experiments we make this thought to our second guiding 
principle. 

Imperfection Principle. Every measurement within the universe is imperfect, 
that is, it gives rise to a non-trivial proximity relation. 

Evidently, the Imperfection Principle is logically weaker than the Bisimulation 
Principle in that it only requires the existence of a proximity relation but does not 
dictate its mapping structure. 

With the Bisimulation Principle we note another insight into the the quantum 
universe. Recall that for any ordinal a the proximity relation P^"*"^ is reflexive, i.e. 
it is ipP^'^^ip for all ip G 1/1/^+^ This obviously is true because it is x G for any 
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quantum Qx, which trivially means that any object is indistinguishable from itself. 
Therefore, when seen as a node within a labeled graph, each possible world in the 
Kripke structure M^"*"^ is pictured along with a closed loop representing reflexivity. 
Then, since Mg"*""^ =b "'"M^"'"^ holds, the accessibility relation Rg"*"-^ in Mg"*"^ has 
to be reflexive, too. Since R'^'^^ represents the (inverse) membership relation for 
sets this requirement leads us to the proposition that each possible world in 
M^"*"^ is satisfied by an non-wellfounded set, because we readily have 

with n 6 {1, . . . , A/'} and with Un \= tp'n for any <p G lA^y"*"-^. We cannot further 
determine whether the objects Un really are (non-wellfounded) sets in the sense 
of STS, as they still might be proper classes or large systems; this ignorance, of 
course, is due to our lack of knowledge about the semantic realization of the initial 
modal sentence (py standing at the beginning of the structural unfolding process of 
U. Any object satisfying (p^i must be an atom, i.e. it does not have any successor 
node in Mg"*"^ except for itself. As a consequence, the non-wellfounded, or, self- 
referential, character of such an object is inherited into all possible worlds in M^"*""^ 
by means of the structural unfolding rule. Thus the Bisimulation principle exposes 
a feedback from +M^'''^ to M^"*"^ in that it requires that all modal sentences <p'„ in 
M^"*"^ must be satisfied by non-wellfounded sets. At this point we quote a result 
about those sentences [3,l3|: if a set a is non-wellfounded then it is characterizable 
only by a sentence of infinitary modal logic. We immediately conclude that all 
<p'n e My"*"^ cannot be sentences of finitary modal logic, hence they involve infinite 
logical conjunctions. Further, it is worthwhile to remark that in _22J the property 
of reflexivity of an accessibility relation is assigned to self-awareness of an agent 
represented by the Kripke structure in question. With the Bisimulation Principle 
we thus are in the position to deduce the self-referential character of the quantum 
universe on a formal level. 

In figureUwe illustrate the Bisimulation Principle employing a simple example. 

6.6 Born's rule 

We let the Kripke structure M^"*"^ be equipped with a weighting function on all 
possible worlds, : {1, . . . , A/'} [0, 1]. Thus given a preferred basis we 
may evaluate the basic probability assignment /T?((p'n) for an arbitrary chosen modal 
sentence ip'„ G 1/1/^"'"^ Due to the fact that the Singleton Valuation Assignment 
(SVA) is valid in our construction, i.e. exactly one modal sentence is true for each 
one of the possible worlds in l/l/^"*"^ (see equation dJ), we are allowed to evaluate 
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Figure 1: Exemplary illustration of the Bisimulation Principle realized at a = 3 with 
= {ai, 1, 2} = {ai, {32}, {as, {a4}}}, where ai 34 G A are atoms. For ex- 
ample, a possible choice would be ai = . . . = a4 = resulting in the von Neumann 
ordinal = 3. The upper two trees represent the Kripke structures My and +m| 
such that =e "''MI. Arrows in are the elements in Rfj representing the 
inverse membership relation , while the arrows in "'"M| are the ordered pairs of 
the proximity relation +P|. The labels ch°(L/^) ch^{U^) represent sets of chil- 
dren nodes (see, sectionEH) such that Zu{3) = |ch'(t^^)l = 1 + 3-1-3-1-1 = 8. 
The lower right tree is the Kripke model with inverted orientation given through 
^P^. In all trees circles attached to the nodes represent reflexivity of (and 
of ^P|) or non-wellfounded objects in M^, respectively. 
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m according to equation 




V 'P'r^' 



J=l 



(12) 



which means that only one possible world labeled with j = n yields a truth value 
of 1 for (p'^ and is therefore weighted with the factor uj"'^^; in this way the latter 
turns out to be the basic probability assignment of an arbitrary modal sentence <p'„. 
Let ipn 6 6"+^ be the unique basis element that is bisimilar to ip'„, i.e. ipn =b <p'n- 
We then identify Born's rule as 



LJ 



a+1 



where is the state of the universe at the present stage a. 



(13) 

□ 



6.7 State selection, prediction, and explanation 

Given a preferred basis let ip* 6 6"+^ be the unique state that is bisimilar 

to the point (p^f^ € M'^^^ , then ^a+i ■= "0* becomes the state of the universe 
in the a + 1 stage. □ 

State selection is accomplished here through the rule saying that at every 
ordinal stage the one preferred basis element becomes the state of the universe 
that is bisimilar to point, i.e. to the distinguished world, in M^"''^ Obviously, no 
wave collapse or state reduction takes place; only a given preferred basis element 
in Ti" is replaced by another preferred basis element in 7^"+^ But why do we 
select tp* element as the new state of the universe? We think that this kind of 
selection is natural, because tp" is bisimilar to the distinguished modal sentence 
ip'^t'^ 6 My^^ that has been recursively created out of all preceding stages of 
unfolding. This modal sentence is logically consistent with all tp^ with (3 < a + 1, 
and is therefore the one carrying maximum information about the membership 
structure of U available at stage a + 1. 

Even though the above rule describes how the next state of universe is to 
be selected, it is inaccessible for any self-referential observer, including the whole 
quantum universe itself, to determine which element of the forthcoming preferred 
basis 6"+^ will be the next state. This ignorance is a direct consequence of the 
Imperfection Principle, which says that the structure of the proximity relation P^"*"^ 
is principally unknown to any self-referential observer, and there is no way for the 
latter to translate the state selection rule into a deterministic prediction for the 



26 



next state of the universe ^a+i- Therefore, we do not have a conflict with the 
indeterministic nature of quantum physics. 



We see that what at most can be done in predicting the successive state of the 
universe is to apply Born's rule- resulting in a purely probabilistic forecast. This 
kind of prediction, however, prerequisites a knowledge of the preferred basis 6"+^ 
beforehand, and first of all it is questionable whether the preferred basis is at the 
observer's disposal before the quantum universe completed its state selection step 
^>a ^a+i- But even if it would be accessible a priori, then no observer could 
ever acquire complete information about /)"+^ because the proximity relation P^"*"^ 
would cause many elements in /)"+^ to be perceptually indistinguishable (recall that 
the existence of preferred basis already implies that there is a proximity relation 
on it- as stated in Proposition lOI- We therefore conclude that Born's rule in its 
usual form, equation (fT3|) . simply does not represent correctly the situation which 
an observer within the quantum universe is confronted with. Instead, a multi- 
valued version of Born's rule- taking into account the proximity relation- has to 
be introduced such that point-like indiscernible elements of /)"+^ in equation (flS)) 
are replaced with quanta. Thus "Born's rule" in this case reads 



where the quantum set Q e Qp{b°'~^^) is defined as the union of all quanta that 
contain tp as an element, and where Q' is the collection of modal sentences, i.e. 
possible worlds in M2~''\ such that Q' =b Q- Equation (fT4jl may directly be 
rewritten in terms of a belief measure Bel on V{b°'~^^). For this purpose define 
the basic probability assignment m : V{b°'~^^) [0, 1] as 



It is worthwhile to emphasize that our construction of this belief measure effectively 
restricts the domain of Bel to the complete ortholattice £.p of quantum sets in 
V{b°'+^). Therefore a value Bel(O), with Q e V{b°'+^), is defined only if Q is 
a quantum set. This restriction stems directly from the fact that we always look 
for all quanta that have our element of concern as a member; only on this union 
of relevant quanta the belief measure Bel may be evaluated.^ In other words, 
traditional Born's rule, equation (O, induces a probability measure on 

^We may easily enhance to the domain of Bel to the whole power set V{b°''^^), if for any 
A e V{b°''^^) we take Bel(.4) := Bel(Q/i), where Qa is the smallest quantum set that contains 
A as a subset, but this enhancement does not provide any new insights. 



<p'„^Q' 




Then equation (fT4)l reads as 



(15) 
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interpreted as a cr-algebra of events V{b"'^^). On the contrary, due to equation 
(fT5|l . a given proximity relation P^"*"^ induces a belief measure Bel on the set of 
all quantum sets Qp{b°''^^) C interpreted as a complete ortholattice of 

events Cp = {Qp{b"+^), Hp, Up, -^). 

After state selection, the universe is in the state U'a+i. At this moment of 
exotime we may ask for a probabilistic explanation of the present state (In the 
same way as Bern's rule gives a probabilistic prediction for possible next states). 
We ask: given M^a+i, what is the probability assignment for all preferred basis 
elements in b"l But we may not apply Bern's rule again in order to explain the 
present state ^a+i, because this choice will not lead to a probability measure on 
V{b°^) in general, viz. 

N 

G < 1. 

/=1 

Probabilistic explanation (often referred to as conditioning) usually is calculated 
with the Bayes rule. According to it the posterior probability P{ijj G b°^\'^a+\) at 
stage a + 1 reads as 

pwc."i*«)=^^^^^±^^^n^^. (16) 

where P('0 e is the prior probability a state in "H" realized as ij), and where 
the normalizing constant is (we write simply instead of £ £>"") 

P(Vl^„+l) = P(^a+l|^)P(^) + P(M/a+lh^)P(-^) 

= i(vi^„+i, p(^) + (1 - pm J2 . 

A calculation of the posterior prerequisites a knowledge about the value of the 
prior. But, like in the case of prediction, no observer present in stage a + 1 is able 
to tell what basis element in b" used to be the exact state of the universe, because 
likewise there are at least as many alternatives possible as there are elements in the 
associated quanta. We are again confronted with multivalued mappings so that 
a treatment of this problem in the sense of Dempster-Shafer theory is indicated. 
Thus we may replace equation (fT4j) with its associated value of the belief measure 
Bel on Qpib") C Vib"): 

G := m{A) = Bel(O) , (17) 

ACQ 

where Q is the quantum set being the union of of all quanta (generated through 
the proximity relation P£) that hold -0 € /?" as a member, and where m : V{b") 
[0, 1] is defined as 



m{A) 



P(-!/) G /)«|vi/„+i) \iA = {ip}vj\th(p',=Bi>: 
otherwise. 
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with (p'n G Mg. 

In summary, we have shown that any observer- including the quantum uni- 
verse itself- can make quantitative statements about the future or about the past 
in exotime only in terms of modalities representing the degree of belief, accord- 
ing to Dempster-Shafer theory of evidence. This is the main difference to the 
"traditional" approach via Born's rule. 

7 Metrics, tree metrics, and embeddings 

A basic test for any quantum mechanical description of the universe is the necessity 
for an explanation of an apparently smooth three-dimensional manifold structure 
that on many length scales does not exhibit any quantum character whatsoever. 
A smooth three-dimensional space is one of the basic pillars of our external ex- 
perience. Surely, there are further levels of difficulties related to this issue; for 
instance, the problem of how a quantum treatment of the universe may plausibly 
emerge into a unified description of space and time resulting in a four-dimensional 
manifold structure being locally isomorphic to Minkowski space. And finally, there 
still remains the open question of how a general representation of space, time and 
matter could ever be accomplished in such an approach to incorporate full General 
Relativity. With regard to a solution of these problems we have just gained first 
insights; so, for example, Eakins and Jaroszkiewicz propose that the factor 

structure of the selected state of the universe may ultimately be responsible 
for a classical Einstein universe. In their interpretation, the interplay of factorized 
and entangled states may give rise to causal sets, i.e. to the basic building blocks 
of Einstein locality. 

The present work permits for a slightly different point of view on the problem of 
the basic building blocks of the universe, i.e. the fundamental degrees of freedom. 
Our understanding is that at present there are at least two different categories of 
approaches to this problem. The first category contains all those attempts which 
recognize one paradigm, namely, that the fundamental degrees of freedom of the 
universe must be closely related to the set of elementary degrees of freedom in 
General Relativity, that is, to geometrical points on a Lorentzian four-manifold. 
All attempts that try to construct a quantization of General Relativity certainly 
fall into this category. But there is a second category in which it is not presumed 
a priori that such a relation to General Relativity exists. Physical approaches of 
the second type look for other-but not less significant- aspects of nature that 
are not directly associated with relativistic space-time structure. Surely, in a cer- 
tain approximation or limit these approaches have to prove consistency with the 
principles of General Relativity but there is no necessity to explain the intended 
consistency in the first place. We think that the description of the self-referential 
quantum universe presented in this work could be a candidate for the second cate- 
gory. We will show that this description will provide us with a collection of degrees 
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of freedom being of quite a different nature than a collection of geometrical points 
constituting a smooth manifold. Thus although a consistency proof with General 
Relativity remains to be done, we put forward the hypothesis that there are other 
aspects of nature that any theory of the elementary degrees of freedom in physics 
has to meet. The goal of this section is to explore these aspects and to identify 
their degrees of freedom. 

Following Bell 0,E|, we introduce the notion of continuity for proximity spaces. 
Given a proximity space (X, P) we say (X, P) is P-continuous if for any x,y 6 X 
there is a set {x,zi, . . . ,Zn,y} such that the set {xPzi, . . . ,ZnPy} exists. We 
conclude that even if X is discrete, a proper notion of perceptual continuity can 

be defined because within each sequential pair of points in {x,zi Zn,y} one 

point is indiscernible from the other. We call the set {x, zi Zn,y} open path 

from X to y and concurrently assume that an open path does not contain closed 

paths, i.e. each element in {x, zi Zn, y} appears exactly once within the open 

path. We define the length of an open path as /(x, y) := |{x, zi, . . . , Zn, y}| - 1, 
and set the trivial case /(x,x) = for all x,y G X. For any ordinal stage of 
the quantum universe consider now the Kripke structure Mg. The set is a 
proximity space (as it is equipped with the associated proximity relation P^), and 
it also is P-continuous. Even more, is a tree, because for any ip,ip', with 
iIj ^ ip', there is exactly one path leading tp to -0'. The tree property of M| 
directly follows from the fact that Mg is constructed as a tree, and from the 
validity of the bisimulation principle Mg =b "'"M^. We employ the uniqueness of 
open paths in to define the discrete tree metric df on as 

d° -.W^xWl^ No with dT{ii), i>') ■■= l{ip, ip'). 

We find that it is again the Bisimulation Principle which invokes this discrete 
metric structure on M| = C H". But what does this metric mean physically? 
If we consider two separated sets {tp}, {ip'} c b" in the sense of separation given 
in section 121 then the two corresponding elements in Ti" are perceptually (or by 
means of any self-experiment in the universe) distinguishable, because there is no 
tpP^ip'. From a physical point of view these elements represent two objects of 
the universe which should exhibit a quantitative similarity relation mathematically 
equivalent to the tree metric dj. Before we explore further the mathematical 
and physical implications of the tree metric, let us briefly reconcile the general 
character of metrics in physics, and here especially the role of distance in space. 

In physics, the elementary similarity relation between two objects normally is 
their distance in three-dimensional space. It is given by a value of a function d 
conventionally understood as a metric on a three-dimensional Riemannian manifold 
M. Distance in space has always been seen as the most fundamental mathematical 
relation in physics, because space itself has been understood as the stage where 
all physical action happens. Before the advent of General Relativity space had the 
role of a completely rigid and passive structure unable to expose any interaction or 
feedback with physical objects. Space (and time) served solely as a mathematical 
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configuration space (sometimes also called a block universe)- not more than a 
convenient labeling method for physical objects in coordinates of three-space and 
in time. General Relativity gave space and time a dynamical role and therefore a 
true physical meaning. However, General Relativity still shares the point of view 
that (local) three-dimensional space and time ought to be fundamental elements 
of physical experience. This heritage is a remainder from times when the universe 
was regarded as a rigid bock and it finds its expression in the fact that Einstein's 
field equations determine a metric tensor of a four-manifold as a solution. But 
what quantum theory taught us among many other things is the important lesson 
that physical objects often have degrees of freedom that in general do not admit 
a proper description in a configuration space being a smooth three-dimensional 
Riemannian manifold (We do not consider time as true physical degree of freedom 
henceforth.). The quest for a theory of quantum gravity is the search for a theory 
of the fundamental degrees of freedom in physics. We therefore believe that 
difficulties must arise in any attempt to construct a quantum version of General 
Relativity, simply because the latter initially narrows the view to three-space as a 
candidate for a fundamental configuration space in physics while the former allows 
for a broader view where the elementary degrees of freedom might well belong to a 
completely different configuration space. Therefore, it is at least questionable why 
the elementary degrees of freedom in physics should form the domain of a metric 
in three-space. Surely, there should be a proper limit in which a metric in three- 
space could be recovered, but this requirement does not invalidate the previous 
argument. Still, fundamental degrees of freedom in physics must nevertheless 
exhibit the possibility of pairwise comparison by means of a mathematical relation 
that is physically plausible at the same time. This assumption is reasonable because 
in any physical theory there must be an option to decide whether two accessible 
degrees of freedom can be distinguished or not, and further, there should also be 
a plausible degree of similarity for already distinguished degrees of freedom. 

In our approach such a similarity relation naturally comes with the tree met- 
ric dj operating on the Kripke structure M^. So, with the previous arguments 
in mind, we want to extend our view on similarity relations in physics and ask: 
are there physical objects that are comparable by means of a tree metric? We 
think that there are such objects and in order to find them we have to recall a 
fact, namely, that physical objects are carriers of information. This means that in 
general a physical object's identity not only consists of the assembly of its phys- 
ical constituents, but that an inherent part of the object's identity can be found 
only within the amount of information that it concurrently carries. Therefore, a 
reductionist representation of an object in question by means of its conventional 
physical building blocks would often not reveal the object's true identity in nature. 
To illustrate this issue, let us give three examples. A printed book, for instance, 
could be correctly described by means of a vast amount of individual physical par- 
ticles altogether forming a certain solid state. Such a description would involve a 
gigantic collection of equations representing the fabric of the paper, while other 
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equations would describe the behavior of ink particles, and so on. However, such a 
representation would make it practically impossible to decipher the content of the 
book's story and therefore an immanent part of the book's identity would be lost. 
Another example are black holes. Black holes can be interpreted as classical solu- 
tions of Einstein's equations but we expect that this is probably only a small part 
of the whole story. In the past three decades there has been a growing evidence 
that black holes are carriers of information placed on their surface, i.e. on their 
event horizon. This information is likely to be accessible only through a correct 
quantum description of black holes. A classical black hole solution in terms of 
General Relativity thus is at most a simple description of the physical carrier but 
it is certainly not a suitable representation of the information it-the black hole- 
actually holds. Our third example is the biological macromolecule DNA. Here too 
we may give a reductionist description giving rise to a vast collection of inter- 
acting atoms in three spatial dimensions but such a representation would again 
hardly reveal something about the biological meaning of the genetic code. Hence, 
it is not hard to find physical objects which are pr/me/y carriers of information and 
which only play a secondary role as extended objects in space. Thus, any theory 
which aims to represent the true physical degrees of freedom in our universe has 
to address this issue. For instance, it would not make much sense to compare two 
books, say, by their spatial distance in order to describe the information similarity 
of their contents- so, locations in space simple cannot be the only fundamental 
degrees of freedom in nature. Other similarity relations with different domains are 
therefore necessary between physical carriers of information. And indeed, as we 
are now ready to show, tree metrics and related structures turn out to be very 
useful when it comes to compare the information encoded in physical objects. 

Since Shannon's theory of communication 13 it is known that any kind of 
information can be stored in symbolic sequences. Symbolic sequences consist of 
symbols which are taken from a (finite) alphabet. Any (english) book consists of 
a sequence of letters from the (english) alphabet. In a DNA we have sequences 
of chemical symbols from the alphabet {A, C, G, T}. And even if we still do not 
know the information code of black holes, an opinion assuming that the event 
horizon is imprinted with letters from an hypothetical alphabet does at least not 
contradict our present understanding of these mysterious objects. Further, Shan- 
non has shown that any symbolic sequence can be translated into a mathematically 
equivalent sequence built from zeros and ones only, i.e. into a sequence from the 
binary alphabet {0, 1}. Could it therefore be- and this is the main motivation for 
the remainder of this section- that even the fundamental degrees of freedom in 
the quantum universe are symbolic sequences? 

We want to discuss this problem at a basic level using results from the math- 
ematical theory of cut polyhedra (For this purpose we follow chapter 3 from the 
review article of Deza and Laurent [l3l)- One of the immediate applications of 
this theory is the problem of embedding discrete metrics into normed spaces. Our 
aim is to look for a canonical isometric embedding of the tree metric (that 
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is a distance preserving embedding) into a normed space. We begin with a few 
preliminaries. Let Ip be the space of sequences of real numbers with norm 

(oo 

A measure space {Q,A,ij,) consists of a set Q, a cr-algebra A of subsets of Q, 
and a measure ij, defined on A which is additive, i.e. 

n>l n>l 

for all pairwise disjoint sets An e A, and satisfies )U.(0) = 0. The measure space 
is non negative if iJ,{A) > for all A G A. A probability space is a non negative 
measure space with total measure m(^) = 1- Given a measure space {Q.,A,ij,) 
and a given function f : Q M , its Lp norm is defined by: 

||f||p:= (^Jjf{uj)\P nidu) 

Then Lp{Q., A, u) defines the set of measurable functions, and the /.p-norm defines 
a metric structure on on Lp{D., A, ii). 

Given any non negative measure space (Q, A, m). another metric space {Ap,, dp) 
can be defined, where Ap = {A e A : niA) < oo} and dp{A, B) = ^m{AAB) for 
A,BGAp (here, AAB = {a G A : a ^ B} U {b e B : b ^ A} for A, B C Q). 
In fact, {Ap,dp) is the subspace of Li{Q,A,ijl) consisting of its {0, l}-valued, 
i.e. binary, functions. A metric space (X, d) is Li-embeddable if it is a subspace 
of some Ll{D.,A,^J,) for some non negative measure space, i.e. there is a map 
(p: X ^ A, IJ,) such that 

d{x,y) = mx)-(P{y)\U 
for all x,y £ X. A useful result is the following Lemma (c.f.. Lemma 3.5 in 

Lemma 7.1 For a metric space {X, d) the following assertions are equivalent 

(i) (X, d) is Li-embeddable. 

(ii) {X, d) is a subspace of {Ap, dp) for some non negative measure space 
U{Q,A,n). 

If we take {X, d) = (M^, d") then this Lemma guarantees that there is a subspace 
of {0, l}-valued and ^x-measurable functions containing (Mg, df) as an isomet- 
ric embedding. Thus we have established already a connection between binary 
sequences and Li-embeddable metrics. A standard result is that any finite tree 
metric {X,d) is isometrically embeddable into a finite subspace of k, i.e. there 

exist n = |X| vectors xi G R*" for some m G N such that djj = ||x, - Xjj|i 

for 1 < / < J < n. To this result the following theorem immediately applies (c.f.. 
Theorem 3.8 in [in|'l. 
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Theorem 7.1 Let {X, d) be a metric space. The following assertions are equiva- 
lent 

(i) iX,d) is Li-embeddable. 

(ii) iX,d) is li-embeddable. 

We therefore obtain the following Corollary readily. 

Corollary 7.1 Let {W^, df) be the finite tree metric as defined above with \W^\ = 
N. Then there is a non negative space /-i(Q, A, p.) of measurable functions and a 
subspace {A^i., df^) c Li(D., A, p) of binary valued mappings such that (W^, df) C 
(A^.d^). 

Thus indeed the possible worlds in = b" are the characteristic functions 
on Q. So our original idea- that symbolic sequences of encoded information 
may be the building blocks of the quantum universe- turned out to be correct 
in some sense. And in order to stronger emphasize the relation to Shannon's 
theory of communication we give a few additionally remarks. The d^-metric is 
the Hamming metric in (Afj., dfj) which counts the number of not equally valued 
positions between two arbitrary characteristic functions in (^,1^, d^). The values 
correspond to all individual sets {q} with q G For now we presume that Q has 
finite cardinality n, thus any characteristic function in {Afj., d^) has finite domain. 
Let further C, e (^^, d^) denote the elements of the isometric embedding of 
{W^,dj), that is, for every ip,tl)' € there are indexes 1 < ij < N such 
that ||C, - Cjlli = dj{tp,ip'). Can we reach a further characterization of these 
sequences? One possibility is to regard each C, as a codeword. In this manner a 
code sequence C^(n, /c) of /c e N codewords each of length n e N can be encoded 
as a /c-tuple 

C^(n, /c) = {C„ C,J 

for all ij e {1, . . . , A/} with 1 <j < k. We stress that while in Shannon's theory 
of communication information is encoded solely by means of a binary sequence of 
values from Z2 (or from any other finite field), our encoding additionally refers to 
the associated )Lt-measurable sets supp(C,.) C Q in order to define a binary code 
properly (Here, supp(C,.) is the support of C,., i.e. supp(C/,) = {e e Q : Cj.{e) = 
1}.). Here, the set Q can regarded as the carrier of encoded information. 

A distinguished class of codes depicts those which exhibit error correction. 
Suppose a code sequence Cfi(n, k) has been encoded and transmitted through a 
noisy channel. After transmission of the first n bits the receiver holds a vector 
Vi G Zji the receiver also knows all codewords C, e (^^, d^) with 1 < / < A/. 
Additionally, we presume that the receiver has the measure )Lt on Q at hand. The 
problem of error correction is this: when Vi 7^ Qj, can the receiver recover the 
correct codeword Q from Vi? He can, if the sender knows beforehand that during 
transmission there will be at most e e N errors, i.e. dft(C,j,\/i) < e holds, and 
if any ball in Li of radius e contains at most one codeword. In this situation 
the receiver just has to look for the nearest neighbor of Vi in Li to get the 
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correct codeword Q (this strategy is called the nearest neighbor algorithm.). If 
the mentioned prerequisites are met then C^(n, k) is an instance of a so-called 
error correcting [n', N, e]-code, where n' = nk is the length of the code. There is a 
condition on the metric structure controlling the ability of error correction. Let dm 
be the minimum d^-distance of all disjoint codeword pairs then it is straightforward 
to show that e < {dm — l)/2. Since the tree metric df embeds in Li isometrically, 
we have dm = 1, and so it follows e = 0; therefore, C^{n, k) is characterized as a 
representative of a non error correcting [n', N, 0]-code. 

We have found an appropriate /.i-embedding and a /i-embedding of the tree 
metric {W^,df), and we have recognized the elements of this embedding as 
codewords of a binary code we have not yet identified the elements in as 
vectors in Hilbert space. But this step can be done readily because the embedding 
is non negative, i.e. the embedded functions are non negative elements in a non 
negative measure space A, ii). By Theorem l7.ll these functions equivalently 
determine non negative sequences in /i, and every vector space element in /i of 
the embedding must be an element of h, the Hilbert space. This follows because 
for any non negative sequence in x G /i it is ||x||2 < ||x||i. 

Let V2 = {xi x/v} be the family of vectors in I2 which constitute an iso- 
metric embedding of (W^.df) in k. With V2 we define the Euclidean distance 
matrix D" 6 Mat(C, N) with symmetric matrix entries 

(D2),j = ||X, -Xj||2 , 

for all I/,, Vj e V2 and 1 < ij < N. Regarding D" as an A/-dimensional vector 
space homeomorphism Dj : -> C", we pose the eigenvalue problem 

(D^-A)u = 0, (18) 

with A 6 C and u 6 . Since D" is symmetric there is a unique orthonormal basis 

{ipi iprsi} of eigenvectors (after a possible normalization) corresponding to an 

ordered sequence of real eigenvalues Ai > A2 > . . . > Aa;. This last property 
together with the fact that Ai must be the only positive eigenvalue of D" are 
well known results about Euclidean distance matrices due to Schoenberg [^l- 
Euclidean distance matrices for large N have interesting properties; for example, 
in [8] it is shown that when going from small negative to large negative eigenvalues 
the corresponding eigenvectors experience a localization-delocalization transition. 
Also, large negative eigenvalues permit a continuous treatment of the Euclidean 
distance matrix leading to an integral equation being very similar to a Laplace 
equation. 

In basis of the eigenvectors {-^i ipi\i} we recover the Hermitian operator 

N 

Z° = ^A,P, 
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where P, = Pj is the projection onto the one-dimensional subspace spanned by 
the eigenvector ipj. Then the preferred basis at stage a is 

/?" = {^i ^A/} = l/l/z 

spanning the complex Hilbert space 

= spanc{i/'i ^A/} = (C~,||.||2), 

where ||.||2 denotes the /2-norm for complex vectors which, as usual, is given by 
the square root of the inner product (., .) of the Hilbert space /2. 

We are now in the position to prove Proposition 16. II Since the Bisimulation 
Principle holds at all ordinal stages a it is valid at a + 1. In this manner we repeat 
all steps presented in this section with a + 1 instead of a; thus we obtain the 
Hilbert space 

= spanc{^i ^A/'} = (C"',||.||2), 

which has dim 7^"+^ = N' and which has T-L" as a subspace. The family of 
eigenvectors {ipi, . . . , ipr\i'} is the preferred basis in i.e. 

b"+' :={^i ■i/^/v'}, 

and the Hermitian operator 51"+^ = J2i ^i^i is non-degenerate. This proves the 
points (i) and (ii) in 16.11 To show point (Hi) it suffices to consider 6"+^ as the 
domain of the proximity relation P^"*"^, the latter whose existence follows from 
the Bisimulation Principle. We thus have a proximity space (6"+^ P^"*"^)- Finally, 
we make (/?"+^ P^'^^) into the Kripke structure M^"*"^ by assigning to each node 
iljj G Z?""*"^ the truth value Vj{ipi) = 1 for / = j, with 1 < ij < N'. This completes 
both the proof of ProDOsition l6.1l and our inductive proof stated at the beginning 
of section |6l 

8 Conclusions and outlook 

Let us return to the five problems formulated in the introduction. With the Bisim- 
ulation Principle and with the Imperfection Principle we have attempted a plausible 
explanation to all five. The Bisimulation Principle can thus be seen as a meta- 
concept providing a new perspective on these problems and on the two elementary 
ingredients which we have used: the structural unfolding process of analytical set 
theory, and the proximity relation acting on all possible experiment outcomes. We 
have argued that the former admits a natural mathematical form of the stage 
paradigm in the quantum universe; while, on the other hand, the latter is a direct 
mathematical expression of the experimetalist's fundamental inability to perform 
perfect experiments. Here, the Imperfection Principle is seen as an explicit incor- 
poration of Poincare's physical continuum into a quantum theory of the universe, 
and proximity spaces, which provide a general approach to quantum logic, are 
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the mathematical input for the Imperfection Principle. Both ingredients are for- 
mulated in quite simple mathematical terms, but at the same time they provide 
some interesting mathematical and physical implications. Not only a possible so- 
lution to the preferred basis and the state selection problems in the context of a 
self-referential quantum universe (that is, a quantum universe formulated on the 
basis of non-wellfounded objects), but also a generalization of Born's rule due to 
Dempster-Shafer theory, a connection between tree metrics and binary codes, and 
a characterization of the quantum universe in terms of tree metrics. Moreover, we 
have argued that the natural appearance of tree metrics might be a hint that there 
exist other fundamental degrees of freedom of the universe beside pure geomet- 
rical degrees, like positions in three-space. This characterization of the quantum 
universe suggests that information sequentially encoded on physical carriers might 
not only be essential in evolutionary biology but that it could also play a decisive 
role in evolutionary cosmology. 

Returning to the problem of how a smooth manifold structure of the universe 
could be recovered from this approach, we refer briefly to phylogenetic algebraic 
geometry [14]. In this young mathematical field complex algebraic varieties are 
studied that are naturally associated with probabilistic phylogenetic trees. These 
are tree structures where nodes and leafs represent finite probability distributions 
and where arcs between nodes represent probabilistic transition matrices IJJU. Real 
positive points on these complex projective varieties represent probabilistic models 
of evolution and several examples of well-known classical algebraic varieties have 
been found: toric and among them Veronese and Segre varieties, and as well secant 
varieties (these appear for other tree topologies that do contain hidden nodes). 
So far, all examples of phylogenetic algebraic varieties have been found through 
analysis of small trees with only a few nodes or leafs, and algebraic geometry for 
large (finite) phylogenetic trees is still unexplored territory. Here an interesting 
connection of the present work to phylogenetic algebraic geometry appears since 
our results in section0and particularly Corollarv mi tell that each Kripke structure 
Mg can be identified as a profeafe/V/st/c phylogenetic tree in the above sense (that 
is, every node or leaf of can be represented as an element of a non negative 
measure space (^^, d^) c Li{D., A, m))- Although not yet firmly established, we 
think that this connection to phylogenetic algebraic geometry allows for a global 
and a local view on M|. In taking on the global view one would try to study the 
algebraic variety of each M| in total, that is, one would try to find one variety of 
immense complexity (by means of its number of dimensions) representing M^. On 
the other hand, the local and more familiar view on the quantum universe could 
reveal many local algebraic varieties of low dimension attached to each branching 
point in Mg. This seems not implausible because is a nested phylogenetic tree 
structure consisting of many small trees that altogether form the large tree. One 
goal of such a local approach would be the representation of the quantum universe 

as a smooth algebraic variety, i.e. as an algebraic manifold, by looking for ways 
to define a natural continuous transition between neighboring local varieties based 
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on P-continuity and its induced topology. 

Our final remark is about the evolutionary rules of the quantum universe. As 
we have argued these rules include three initial entities: the unknown universe U, 
the structural unfolding rule in the form of equation and the initial modal 
sentence (p^. These initial conditions determine the unfolding process. Is there 
possibly a freedom of choice in the quantum universe, for example, a freedom 
that permits to overwrite these rules with new ones? Under the assumptions that 
the unknown set U is inaccessible to any changes and that the unfolding rule 
is of universal validity, a possible way to alter these rules would be a semantic 
change in the initial modal sentence <Py i-^- . Buccheri argues that rules of rules 
may exist within a quantum universe when formulated on the stage paradigm 0, 
and he conjectures that such rules should have probabilistic mathematical form. 
Future work could therefore look for certain probabilistic or statistical models that 
represent such overwriting of rules. 
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